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COST-BASED METHOD FOR DYNAMICALLY PRICING 
AND PRIORITIZING AN E-MAIL 

Technical field 

The present invention relates to the management of the e-mails 
5 which are transmitted between a plurality of people belonging to 
a same corporation such as the employees of an industrial company 
and relates in particular to a cost-based method for dynamically 
pricing and prioritizing an e-mail. 

Background 

10 Today, effective management and processing of e-mails has been a 
central concern for companies and Internet Service Providers 
(ISPs) for many years. Several solutions have been developed to 
deal with unsolicited e-mails, or spam. Most of these solutions 
use some algorithms, or some hand-crafted rules, for e-mail 

15 profiling and filtering but they are just partially effective 
and it is. usually easy to fake them (PCWorld, 2 000) . Most of 
these systems are intended to alleviate e-mail overload in open 
network environments, such as the Internet. 

However, in corporate networks, e-mail overload does not come 
20 generally from spam, or junk mail, but more from irrelevant and 
unimportant business e-mail exchange between employees. Many 
employees in big corporations are overload by daily avalanches of 
internal e-mails from colleagues. This happens mostly to 
employees in middle management of large corporations who receive 
25 large amounts of unimportant e-mails from upper and lower 
corporate units. 
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There are some systems which are used for managing e-mail and 
avoiding each user to receive a large amount of trivial or 
irrelevant e-mail. The existing systems can be classified in 
three classes : 

5 e-mail filtering 

The filtering systems are the most widely used for sorting 
important e-mails from unsolicited or junk mail (spam) . There 
are spam filters which operate at the server and at the 
client level. They usually use some rule-based mechanisms to 

10 recognize junk mail and delete it, or reroute it to a 

specific folder for further processing. The filtering rules 
usually use either lists of unwanted mailing sources or apply 
some spam pattern detection technique to recognize massive 
flow of incoming e-mails with some specific pattern. These 

15 rules can be derived through automatic analysis of e-mail 

streams or manually whenever a mail system administrator 
notices a large attack in the mail system in which they see a 
lot of illicit mail or spam going to a lot of people all from 
one place. 

20 

Despite the wide deployment of spam filters by e-mail service 
providers, they can filter out only a fraction of the junk 
they are supposed to, according to a benchmark study 
(PCWorld, 2000) . Further development of better filters which 
25 incorporate more intelligent technology is of primary 

importance. Such importance is dictated by the increasing 
cost of processing larger and larger amounts of e-mail, and 
by users overload with unsolicited mail. 

e-mail categorization 
30 there are two main types of systems which offer such 

functionality which consists in automatic routing of e-mail 
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at a server or at a client (user) level. Systems with 
predefined categories, and systems which discover the 
categories trough a categorization process which uses some 
clustering algorithm. In the case of predefined categories, 

5 the user specifies the categories (or classes) he/she wants 

to partition the mail box into, and then gives the system few 
typical e-mail examples which represent each category (or 
class) . These typical examples are used for system training 
using some machine learning algorithm which allows to infer 

10 decision rules for automatic classification of future 

incoming e-mails. In the second type of systems, the number 
and content of the categories are automatically discovered 
from the set of e-mails of a user's mail box. These systems 
define some similarity measure between documents (e-mails) 

15 and then group similar documents into clusters which are 

further refined either through merging several clusters or 
through splitting too general ones. 

Both types of systems usually use various text mining 
technologies for document representation (usually a vector 
20 space), similarity measure (metrics) and category learning 

from examples using supervised or unsupervised machine 
learning algorithms. 

Such systems can prove efficient for handling e-mail flows, 
for instance by defining specific categories of mails which 
25 are urgent, or topic-related, or group-related, etc. Although 

they might help to prioritize e-mail processing, they do not 
eliminate the overhead due to unimportant or irrelevant 
e-mail as they do not provide any measure of real importance 
to the user. 



30 



e-mail size limitation 
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The systems with such functionality allow to manage e-mails 
either based on the size of incoming and/or outgoing 
messages, or based on the a predefined limit size of the 
user's mail box. Some systems allow to either block incoming 
5 or outgoing e-mails above some threshold size, or reschedule 

their routing to subsequent time to optimize bandwidth cost. 

Although the approaches presented above can alleviate problems 
related to large size, junk, or spam mail in an open network 
environment, they are of little use in corporate networks where 
10 most of the e-mail overload comes from unimportant and irrelevant 
mail exchange between employees. What is needed in corporate 
networks are mechanisms which regulate e-mail exchange in a way 
similar to mechanisms for trading items in a marketplace. 

Summary of the invention 

15 Accordingly, the main object of the invention is to achieve a 
method of assigning a price to an e-mail in a way which reflects 
the cost of transmitting and processing the e-mail, such a cost 
being determined by the infrastructure constraints and the user 
preferences . 

20 The invention relates therefore to a method for dynamically 
allocating a cost to an e-mail that a first user of a 
transmission network such as the Internet network or an Intranet 
network who is a member of a group, wants to forward to a second 
user of the transmission network who is also a member of the 

25 group, comprising the steps of : 

- forwarding by the first user the e-mail to a market engine 
in charge of allocating a cost to the e-mail, 

- determining by the market engine the cost of the e-mail 
based upon intrinsic and extrinsic criteria, 
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- submitting the cost of the e-mail to the first user for 
agreement , 

- forwarding by the market engine the e-mail to the second 
user, and 

5 - updating a credit account associated with the first user. 

According to an important feature of the invention, the market 
engine is a central market engine including a user credit 
database which contains the credit accounts of all users and 
which is accessed by the central market engine when this one has 
10 to determine the cost of the e-mail. The credit account of each 
user is also maintained in a credit database at the client device 
associated with the user. 

According to another important feature of the invention, the 
credit account included in the credit database of the central 
15 market engine and the credit database at the client device 
associated with each user are initialized by providing for the 
user a number of credit points at some specific periods, for 
example every month. 

Brief description of the drawings 

20 The above and other objects, features and advantages of the 
invention will be better understood by reading the following more 
particular description of the invention in conjunction with the 
accompanying drawings . 
Fig. 1 is a flow chart of the different steps of the method 
25 according to the invention after an e-mail has been sent by a 
sender . 

Fig. 2 is a flow chart representing the different steps of the 
method according to the invention on the receiver side. 
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Detailed description of the invention 

The following description applies to the management of the 
e-mails exchanged between the employees of a large company, but 
could be applied in any large group or corporation where a data 
5 transmission network such as the Internet network or an Intranet 
network is used by the people of the group to exchange a large 
amount of e-mails. 

In reference to Fig. 1 representing the flow chart of the method, 
the first step is the forwarding of an e-mail or more precisely a 
10 request for sending an e-mail by a sender to a receiver (step 
10) . This request contains the target address or may contain the 
preferred or expected target device or any other preference 
settings such as delivery schedule, format, etc. 

The request for an e-mail is submitted to a market engine which 
15 constitutes a feature of the invention. The market engine may be 
a local market engine when running at the client device 
associated with each user or a central market engine when running 
as a server. The market engine estimates the cost of the e-mail 
by using some criteria as described below (step 12) . Then, the 
20 cost estimation is submitted to the sender (step 14) together 
with side information which might be the explanation of the 
status of the receiver (e.g. not receiving e-mails at some time) . 

Then, the sender has to agree or not with the estimated cost 
(step 16) . If the sender thinks that the submitted cost is too 
25 important, he decides not to transmit the e-mail which is 
canceled (step 18) . If he accepts the cost, the e-mail is 
forwarded to the receiver by the market engine (step 20) . 
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At the client device associated with each user of the system or, 
in the example, each employee of the corporation, there is a 
credit database accessed on line by the market engine. When a 
central market engine is used, this one has at its disposal a 

5 user credit database which contains the credit information for 
all the users of the system. After sending the e-mail, the market 
engine updates the central credit database and/ or the specific 
user database by decreasing a credit account which is associated 
with the user who sent the e-mail (step 22) . Note that the 

10 initialization of the sender's account or credit is set such that 
each user is given at some specific time periods, for example 
every month, a number of credit points which serve as currency 
for the e-mail cost payment. 

Beside the credit account associated with each user of the 
15 system, the credit database contains rules and guidelines 
regarding the e-mail. Upon receiving a request for sending an 
e-mail, the market engine uses criteria which are both intrinsic 
and extrinsic to set up the cost of the e-mail for four 
parameters as follows : 

20 1. Position of each user in the hierarchy 

The intrinsic criteria are defined by a matrix H where each 

element H(ij) is a cost factor for user i sending an e-mail 

to user j. Hiij) can be computed as some monotonic function 

of p{i)lp{j) where p(i) is determined by the rank of user / with 

25 respect to user j, and reciprocally p(j) is determined by the 

rank of user j with respect to user /. 

These intrinsic criteria depending on the hierarchy can be 
adapted by the users depending on their preferences by 

adjusting the cost factors with extrinsic factors oiij) 
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defined in a matrix such as the following where e\,e2...e„, 
are the n users of the system. 



A{aij =) 



e 4 



( e\ ei ej, e&, 

' 0 a 2 i 031 a4i 

a\ 2 0 a 3 2 a 4 2 

a i3 a 2 3 0 a 4 3 

(Zl4 Gt24 #34 0 



0 



0 



For example, some user at some high level management may 
decide that e-mails from users from lower level hierarchy 
would cost less (a<l) or more (a>l) than the general cost, 
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Size of e-mail 

Insofar as it is generally not wanted to send e-mails having 
a very important size, the cost of an e-mail is, as a 

general rule, a direct function of the e-mail size S. 
However, it can be judicious to define also a matrix wherein 
each element S(ij) determines the cost factor depending on 
the size of the e-mail sent from user i to user j. 



15 



20 



Here also, the basic cost value S or S(ij) can be adjusted 

by the users through extrinsic factors f$(ij) defined in a 

matrix similar to the matrix 0(1,7") where user j , that is the 

receiver, can increase (/?> l) or decrease^ < 1) the e-mail 

size cost for user /. The market engine is notified with the 
extrinsic factor by the receiver. 



3. Subject of e-mail 

The intrinsic criteria are define by a matrix T where each 

element T(ij) is the initial cost factor of sending an 

e-mail from user i to user j on some subject. The values of 

the factors T{ij) are determined by the corporate 
guidelines . 

The intrinsic cost factors can later be adapted by the user 
depending on their specific preferences defined by extrinsic 
factors y(ij). For example, a receiver j can decide that he 
accepts e-mails from a sender i about some set of subjects 
for lower cost (y< 1), maybe with priorities, and charges 
higher cost to a sender i(y>\) about some subject which is 
blacklisted, undesired, irrelevant, provocative, etc. In 
this case, the sender, notifies the market engine which 
maintains the list of subjects and the matrices T and y(ij) 
for each subject. Note that an extrinsic factor y(ij) could 
be close to 0 if the e-mail is very urgent. 

4 . Device type 

The device type results in a matrix D where each element 
D(ij) is the intrinsic cost factor of sending an e-mail from 
a user i to a user j on some device. The values of the cost 
factors D(ij) are set up through the corporate guidelines. 

As above, the intrinsic factors can later be adapted by the 
receiver depending on the mutual agreements with the sender 
as expressed by extrinsic factors S(ij) similarly to the 
other extrinsic cost factors. 
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Therefore, the overall cost of an e-mail Ey from user i to user j 
is mathematically summarized by the following equation : 

CiEij) = a(ij) • H(ij) + J) . S(ij) + yd'J) • Hi J) + S(ij) • D(ij) 

It must be noted that each of extrinsic cost factors a,/? 9 }> 9 <5 can 
5 also be dynamically modified by the system administrator based 
upon system information such as messages on network overloads or 
buffer overflows (malus) or special actions such as a company 
discussion forum (bonus) . 

Another class of input might be time dependent user data, be it 
10 data set in advance as, for example, a holiday at the receiver's 
location or genuine real-time data fed back from the receiver. 

On receiver side, the steps of the method according to the 
invention are illustrated in Fig. 2. When an e-mail arrives at 
the server inbox (step 30) asking for access to a receiver or 

15 group of receivers, the receiver preferences are checked (step 
32) . The prioritization and positioning of the e-mail are 
triggered using the receiver preferences (step 34) in order to 
check whether the e-mail is compliant with the receiver 
preferences (step 36) . If it is not the case, the e-mail is 

20 filtered out to be canceled or delivered later (step 38). 

If the e-mail complies with the receiver preferences, it is 
placed in the input queue of e-mails in the receiver inbox (step 
40) . At this stage, the receiver can further reposition and 
re-prioritize the e-mail (step 42) . If so, the method is looped 
25 back to the step of positioning and prioritizing (step 34) . 
Often, the e-mail is repositioned to a less expensive medium such 
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as voice mail, but sometimes to a more expensive medium such as a 
large screen of a conference room. Of course, a limiting mode of 
operation will be the rejection of the e-mail. 

When reading the e-mail in the resulting priority and on the 
5 resulting device, there may be a feedback to the sender for 
determining whether there is a change of the sender account (step 
44) . For example, such a change could be a bonus granted through 
a click of the receiver on a "was good information" button. The 
changes are thus transmitted to the sender (step 46) . In both 

10 cases, it is checked whether it is necessary to change the market 
engine settings (step 48) for the relationship (ij). Such 
changes, for example an overload condition, are transmitted to 
the market engine by the receiver (step 50) . Note that the 
receiver can set up at any time temporary or permanent changes to 

15 his preferences. Such changes could be related to the type of 
device preferred, the identity of the sender or the nature of the 
content (e.g. accept e-mails only /not on the same subject), or 
the context such as during some executive-level meeting. Such 
preference settings are transmitted to the market engine which 

20 keeps up-to-date information about status and preferences of each 
user . 



